Proper

Abstract

NAND flash memory is a storage device that is suitable for the mobile environment, and it is widely used in mobile devices. However, because NAND flash memory does not support overwriting, FTL (Flash Translation Layer) is required to use application programs that are based on the existing hard disk. Implementing FTL in mobile devices requires a lot of memory and burdensome computation costs. Studies in optimizing the index data structure and an index management technique using the page mapping log have been suggested, improving performance and search time. However, this technique used the B+ tree of the disk-based environment, which is not suitable for the main memory database environment of mobile devices. Therefore, this paper proposes a technique that is suitable for the main memory database environment of mobile devices: an index management technique using SML (Segment Mapping Log) of the T* tree.